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Abstract 

In this paper, we will be proving mathematically that scoring play 
combinatorial game theory covers all combinatorial games. That is, 
there is a sub-set of scoring play games that are identical to the set of 
normal play games, and a different sub-set that is identical to the set 
of miser e play games. 

This proves conclusively, that scoring play combinatorial game the- 
ory is a complete theory for combinatorial games, and that every com- 
binatorial game, regardless of the rule-set, can be analysed using scor- 
ing play combinatorial game theory. 

1 Introduction 

The theory of normal play games contains some of the most beautiful math- 
ematics devised in the 20th century. Out of it came the incredibly elegant 
"surreal numbers", as well as the foundation for the entire subject of com- 
binatorial game theory. 

Ever since Winning Ways [1] and On Numbers and Games [3] were pub- 
lished, mathematicians have believed that it is a complete theory for com- 
binatorial games. In this paper, we will show that the new theory of scoring 
play games as devised by Fraser Stewart [ID] , can in fact be used to analyse 
all combinatorial games. 

That is, there is a subset of scoring play games that is identical to the 
set of normal play games, and a further subset that is identical to the set 
of misere play games. This means that scoring play theory is simply a more 
general version of the mathematics already described by Berlekamp, Conway 
and Guy. 
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1.1 Scoring Play Combinatorial Game Theory 



One of the most recent major developments in the study of combinatorial 
games, was the paper "Scoring Play Combinatorial Games" [10] , which is 
currently due to appear in the volume Games of No Chance 5. This paper 
offered a brand new mathematical theory for a class of games that had, until 
that point, received very little attention from combinatorial game theorists. 

The first papers written on scoring play games were by Milnor and Hanner 
[9j [6] . These were then followed up with papers with Ettinger jU [5] , the first 
of which was published, while the second remains unpublished. Lastly Will 
Johnson did some follow up work most recently in 2011 [7J. 

However, the paper "Scoring Play Combinatorial Games" , offers the most 
general theory for scoring play games. All the classes of games studied by 
Milnor, Hanner, Ettinger and Johnson can be thought of as subclasses, of 
the class defined in this paper. This work was done independently of the 
previous four authors, and is based on the theory of combinatorial games 
presented by Elwyn Berlekamp, John Conway and Richard Guy in Winning 
Ways and On Numbers and Games [TJ E]. 

The idea behind this theory is very simple, consider the game tree given 
in figure [TJ 




Figure 1: A typical game tree. 

On a typical game tree, as shown in figure [TJ the nodes represent the 
positions of a game, and edges represent possible moves for both players 
from those positions. Left sloping edges are Left's moves, and right sloping 
edges are Right's moves. 

A scoring play game tree is exactly the same, but for one difference. The 
nodes now have numbers on them which represent the score associated with 
that position. The score is the difference between Left's total points, and 
Right's total points, at that point in the game. 

Formally scoring play games are defined as follows. 
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Figure 2: A scoring play game tree. 

Definition 1. A scoring play game G = {G L \G S \G R } , where G L and G R 
are sets of games and G s E R, the base case for the recursion is any game 
G where G L = G R = 0. 

G L = {All games that Left can move to from G} 
G R = {All games that Right can move to from G}, 

and for all G there is an S = (P, Q) where P and Q are the number of 
points that Left and Right have on G respectively. Then G s = P — Q, and 
for all g L E G L , g R E G R , there is a p L ,p R E R such that g LS = G s + p L 
and g RS = G s +p R . 

By convention, we will take G s to be 0, unless stated otherwise. This is 
simply to give games a "default" setting, i.e. if we don't know what G s is 
then it is natural to simply let it be 0. We also write {.|G S '|.} as G s , e.g. 
{{.|3|.}|4|{.|2|.}} would be written as {3|4|2}. This simply for convenience 
and ease of reading. 

For these games we also need the idea of a "final score" . That is the best 
possible score that both players can get when they move first. Formally, this 
is defined as follows. 

Definition 2. We define the following: 

• Gp L is called the Left final score, and is the maximum score -when Left 
moves first on G- at a terminal position on the game tree of G, if both 
Left and Right play perfectly. 

• Gp R is called the Right final score, and is the minimum score -when 
Right moves first on G- at a terminal position on the game tree of G, 
if both Left and Right play perfectly. 
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The paper "Scoring Play Combinatorial Game Theory" [TU] discusses the 
structure of these games under the disjunctive sum, which is defined below. 
In this paper it is shown that these games do not form a group, there is no 
non-trivial identity, and almost no games that can be compared in the usual 
sense. However, these games are partially ordered under the disjunctive sum, 
and do form equivalence classes with a canonical form. The games can also 
be reduced using the usual rules of domination and reversibility. 

Definition 3. The disjunctive sum is defined as follows: 

G+ e H= {G L + e H, G+ e H L \G s + H S \G R + £ H, G + e H R }, 
where G s + H s is the normal addition of two real numbers. 

We abuse notation by letting G L and G R represent the set of options and 
the individual options themselves. The reader will also notice that we have 
used +£ and +. This is to distinguish between the addition of games (the 
disjunctive sum), and the addition of scores. 

Definition 4. We define the following: 

• —G = {—G R \ — G s \ — G L }. 

• For any two games G and H, G = H if G +£ X has the same outcome 
as H +£ X for all games X . 

• For any two games G and H , G > H if H+^X G O implies G+^X £ O, 
where O = L>, R>, L> or R >; for all games X . 

• For any two games G and H , G < H if H+^X G O implies G+^X £ O , 
where O = L<, R<, L K or R <} for all games X . 

• G = H means G and H have identical game trees. 

• G ~ H means G and H have the same outcome. 

We also define the outcome classes a little differently, we first need the 
following definition. 

Definition 5. 

L> = {G\Gf > 0}, L < = {G\Gf < 0} ; L = = {G\G S F L = 0}. 
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R > = {G\G S F R > 0}, R< = {G\G F R < 0}, R = = {G\G S F R = 0}. 
L> = L> U L = , L< = L< U L = . 
R> = i?> U R=, L< = i?< U R=. 

This allows us to define the outcome classes as follows. 

Definition 6. The outcome classes of scoring games are defined as follows: 
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Note that under these definitions, every game belongs to exactly one 
outcome class. 

2 Tame and Wild Games 

The terms "tame" and "wild" are taken directly from the Winning Ways [I]. 
The authors in that book used it in the context of misere impartial games, 
in the sense that "tame" meant "like nim" , and wild meant "unlike nim" . 

Here we are using the terms in the context of scoring play games to mean 
"like normal play" , and "unlike normal play" . Those are very vague terms, 
but we will be giving a formal mathematical definition of tame and wild 
shortly. 

To motivate this, first consider the game Pirates and Treasure, as first 
introduced in [T2]. The rules are as follows: 

1. The game is played on a finite simple graph, defined arbitrarily before 
the game begins. Left has n ships, and Right has m ship. 

2. Each ship has a pre-defined starting vertex. 

3. Every node is numbered to indicate how much treasure there is at that 
node, the players starting vertices are not numbered. 



5 



4. On a player's turn he moves to an adjacent, unvisited vertex. The 
number of points he gets, corresponds to the number on that vertex. A 
player may not move a previously visited vertex, including the starting 
vertices. 

5. The game ends when it is a player's turn and he is not adjacent to an 
unvisited vertex. 

6. The player who gathers the most treasure wins. 

In his paper, the author first showed that this game, in general, has no 
nice mathematical structure. He then showed, that by simply fixing the 
values of the vertices to be some number x > 0, this game starts to behave 
very similarly to a normal play game. 

What we will do in this paper, is consider this class of games in general. 
That is scoring games, which behave like a normal play, i.e. moving last is 
the player's best strategy. First we give a formal definition. 

Definition 7. A scoring play combinatorial game G is tame if the score is 
greater than or equal to 0, whenever Left moves last, and less than or equal 
to 0, whenever Right moves last. 

This definition is a little stronger than simply saying Gp > 0, if Left 
moves last, and likewise for the remaining cases. In our definition we are 
stating that this is true for the entire game tree, i.e. no matter which options 
Left chooses, if he moves last then he will at least tie the game. So if G is 
tame then this implies that Gp L > if Left moves last, but the converse is 
not true, and likewise for the remaining cases. 

First, we will look at the general mathematical structure of this set, and 
ask if it as nice as the set of normal play games. In other words, does 
making it advantageous to move last really affect the mathematical structure 
of scoring games. 

Theorem 8. The outcome class table for tame games G, under the disjunct- 
ive sum, is given in Tabled 

Proof. Case 1: G,H E C implies that G + e H E C. 

From the definition of the outcome classes, we know that if G and H are 
both in C, then this implies that Left has a winning strategy either moving 
first or second, on both G and H. 
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Table 1: The outcome of G +e H, where G and H are tame games. 

If Left has a winning strategy moving first on G, say, then Left can win 
moving first on G+eH by simply playing his winning move on G, i.e. moving 
to G L +e H. He then always moves in the same component as Right, which 
will guarantee that he moves last on both G and H. Since the score of G 
will be greater than zero, and the score of H greater than, or equal, to zero, 
then the score of G+eH will be greater than zero. Therefore, if Left can win 
moving first on G or H, Left can win moving first on G+eH. 

If Left has a winning strategy moving second on G, but not H (i.e. H 
ends in a tie), then Left simply moves on the same component that Right 
moves on. Since Left moves last on H, this will force Right to move first on 
G, which Left wins. Therefore, if Left has a winning strategy moving second 
on either G or H, then Left has a winning strategy moving second on G+eH. 

Since Left can guarantee a tie moving first or second, by an identical 
argument as above. Then this implies that G +e H e C 

Case 2: G e V, H e X implies that G+eH e X, where X = C,K,V 
and M . 

Consider Left moving first, since the case Right moving first will follow 
by symmetry. If Left moves last on H moving first, then Left will play to 
G +e H . Left then simply plays on the same component as Right, and he is 
guaranteed to move last on both G and H, and since GeV, the final score 
of G +e H will be greater than the final score of H. 

If Right moves last on H with Left moving first, then again Right can 
also move last on G+eH, by simply moving on the same component as Left. 
As before, since GeV, the final score of G +e H will be lower than the final 
score of H. 



Therefore, the outcome of G +i H will be the same as the outcome of H 
if if eC,n,V or M. 

Case 3: G e V, H e T implies that G+eH e X, where X = C,K,V 
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and N '. 

The first thing is to show that if G G V and H e T, then G +£ H G" T '. 
To prove this, consider Left moving first, since Right moving first follows by 
symmetry. If Left moving first moves last then Left moving first on G +e H 
will move to G +e H L , since he can simply move on the same component as 
Right and win outright. 

If Left does not move last and moves to G L +i H, then Right will again 
simply respond on whichever component Left played on and wins. If Left 
moves to G +e H L , then Right does the same thing. In other words, when 
Left moves last on H, Right has no strategy to tie G +e H, and likewise 
when Right moves last on if, Left has no strategy to tie G + e H. Therefore 
G +£ H To complete this case, we give examples to show that there is 
a G EV,H G T such that G+ e H eX, where X = C, H, V and M. 
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The case G G V, H G T such that G +e H G V is trivial, since we simply 
let H = {.|0|.}. The remaining case follows by symmetry. 
Case 4: G G T, H G C implies that G + e H G V, T, C, K or M. 
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Case 7: G E C, H E Af implies that G + e H E C or Af. 

Left can win moving first on G +e H by moving to G +e H L , since he 
simply moves on the same component as Right and can move last on G and 
H. Since H E M the final score of H will be greater than 0, and the final 
score of G is greater than or equal to zero, then the final score of G +g H will 
be greater than 0. 

Since Left always wins moving first on G +e H, we can conclude that 
G+eH £ V, T or 1Z. To complete the proof we give an example of G+eH E C 
and G +e H E Af. 
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All remaining cases follow by symmetry, and so this completes the proof. 

□ 

Theorem 9. Tame scoring play games form a non-trivial monoid under the 
disjunctive sum. 
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Proof. Part 1: Identity 

If X E T and the second player moves last on X, then G + e X ps G for 
all tame games G. 

There are four cases to consider, since the other four follow by symmetry, 
Left wins moving first on G, ties moving first on G, ties moving second on G, 
or loses moving first on G. When we say a player ties moving first or second, 
this means that the player is the last player to move, and the score was a tie. 

If Left wins moving first on G, then when Left plays G+eX, Left can win 
by simply moving to G L +eX. Since Left moves last on both G and X, then 
whichever component Right chooses, Left plays the same component and is 
guaranteed to win. 

If Left ties moving first on G, then again Left can tie playing exactly the 
same strategy as above. Left cannot win either G or X, therefore playing 
this strategy guarantees a tie, and so G +e X will also finish in a tie for Left. 

If Left ties moving second on G, then again by the same argument, Left 
will play to move last on G +£ X. Left can do so simply by moving on the 
same component as Right. By the same argument as above, Right will first 
move to G R +£ X, as this is his best move. 

If Left loses moving first, then by the same argument, Right can guarantee 
a win by simply playing the same component as Left at each turn. 
Part 2: Inverse 

We take —G, to be the inverse of G. To show that this is the inverse, we 
will show that G +i (-G) +e X X for all tame games X. The argument 
for this is almost identical to Part 1. The difference being that if, Left say, 
chooses to move to G L + e (-G) +i X, Right will move to G L + £ (-G R ) + e X. 
Apart from that, the argument is completely identical. 
Part 3: Not Closed. 

To that this set is a monoid, and not a group, we need to show that it is 
not closed. To do this consider the game G = {a\b\.} and H = {.\c\d}. By 
definition a, b > and c, d < 0, so simply choose a > \b\, then Left moving 
first on G +e H moves to a +e H, Right must move to a d. But, a + d > 0, 
and Right moved last on G +e H . Therefore, G +e H is not a tame game, 
and the set is not closed under the disjunctive sum. 

So the theorem is proven. 

□ 
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2.1 Mapping from Normal Play 

The real question is "Can we use normal play theory on these games?" . What 
this question is really asking is "Is there a mapping from the set of normal 
play games, to the set of scoring play games?". In other words, winning 
under normal play, implies winning under scoring play. We begin by defining 
the following set. 

Definition 10. Tame x = {G\G = {G L + e x\0\G R + t -x}, G L , G R G Tame x } 

The aim here is to show that under the definitions of scoring play theory, 
the set Tame x is in fact, completely equivalent, to the set of normal play 
combinatorial games. That is, the two sets are identical. Further, we can 
use definition to derive surreal numbers. 

Theorem 11. The outcome class table for games in Tame x is given in Table 
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Table 2: Outcome Class Table for Tame 



Proof. Case 1: G G T, H G X implies that G + e H G X, where X = T,C,n 
or M. 

Consider the game G +£ H, we only discuss the cases where Left moves 
last moving first and second on H, since the other cases follow by symmetry. 
Left moving first and moving last on H implies that the score of H must be 
x when it ends. 

So when Left plays G+^H, then he can win by moving to G+iH L . Since 
he can move last on both G and H, he simply plays on whichever component 
Right plays on. Therefore the final score of G +e H will also be x, when Left 
plays first. 

If Left moves last moving second, then Right's best move, is to move to 
G +£ H R . Since final score of G +i H will either be — x or 0, when Right 
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moves first, then Right cannot win by moving to G R +i H. If Right does 
this, then Left can move to G R +£ H L and the final score of this game will 
be greater than or equal to zero. 

If Right moves to G +e H R , then he can guarantee a tie by simply moving 
on the same component as Left. Therefore G +e X w G for all games G G 
Tame x . 

Case 2: G,H G £ implies that G + e H G £. 

This follows from theorem [HJ 
Case 3: G G £, H G TV implies that G +i H G £ or TV. 

This also follows from theorem [HJ 
Case 4: G,H eAf implies that G + e H <E X, where # = T, £, ft or TV. 





gTV 



2x -2z 
Case 5: G G £, H G ft implies that G + £ H G AT, where X = T, £, 71 or TV. 
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The remaining cases follows by symmetry, and so this completes the proof. 

□ 

Theorem 12. Tame x is a group under the disjunctive sum. 

Proof. Case 1: Closure. G+^H e Tame x . First assume that Left moves last 
on G +£ H, for some G and H. In order for Left to move last on G +£ H, he 
must either move last moving first on G, and moving second on H, or move 
last moving second on both G and H. If Left moves last moving first on G 
and H, then we cannot guarantee that he will move last on G +e H, since if 
Left makes the last move in one component, then he has to make the second 
move in other component. 

By definition if Left moves last, moving first, on G, then the score will be 
x. So if we assume that Left moved last moving first on G and second on H, 
then the score from G will be x, and from H. Therefore (G +£ H)f, L = x 
if Left moves last. By a similar argument we can show that (G +e H) S F L = 
if Right moves last, and the remaining cases follow by symmetry. Therefore 
the set Tame z is closed under the disjunctive sum. 
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Case 2: Identity. We take the identity to be all G G T. Since in the proof of 
Theorem [2H we have already shown that if G G T, then G +£ X rj X for all 
X G Tame x , then we have shown that there is a non-trivial identity. 
Case 3: Inverse. 

We will take — G to be the inverse of G, for all G G Tame x . It is enough 
to show that G +i (-G) G T for all G G Tame^. Since Tame^ is closed, 
this implies that G+e (-G) G Tame x . Therefore, by definition, if the second 
player moves last the game is a tie. The second player can always most 
last on G +e (-G) simply by playing the tweedle-dum tweedle-dee strategy. 
Therefore G +e (-G) G T, and the theorem is proven. 

□ 

So what he have proven is that the games in Tame x do indeed form a 
group. However, this is not a universe, since it is not true that if G is in 
Tame x , then every sub game of G is also in Tame x . This is a significant 
point, but not a particularly important one for our purposes. 

What we intend to show, is that if a game G is in Tame x , then we can 
simply use the theory of normal play combinatorial games to analyse it. In 
other words, the games in Tame x are equivalent to normal play combinatorial 
games. 

Definition 13. The function f : Tame x — > Normal Play is defined as f(G) = 
{f(G L )\f(G R )}. 

Definition 14. We define the following: 

• For G,H G Tame x , then G > x H if H + e X G O then G + t X G O for 
all games X G Tame x , where O = L > , R >} L> or R>. 

• For G,H G Tame x , then G < x H if H + t X G O then G + e X G O for 
all games X G Tame x , where O = L < , R <} L< or i?<. 

• For G,H G Tame x G = x H , if G +e X m H X for all X G Tame x . 
Lemma 15. G > x H if and only if H < x G. 

Proof. The proof of this uses an identical argument as the proof of the same 
theorem in [10] . First let G > x H, and let G +e X G O for some game 
X, where O is one of L<, R<, L < or R < . This means that H +e X G" O', 
where O' is one of L>, i?>, L > or R > , since if it was this would mean that 
G +e X G O', since G > x ~H, therefore H + e X G O, and hence H < x G. 
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A completely identical argument can be used for H < x G, and hence 
G > x H if and only if H < x G and the theorem is proven. □ 

Theorem 16. Tame x is partially ordered under the disjunctive sum. 

Proof. The proof of this uses an identical argument as the proof of the same 
theorem in [10J. To show that we have a partially ordered set we need 3 
things. 

1. Transitivity: If G > x H and H > x J then G > x J. 

2. Reflexivity: For all games G, G > x G. 

3. Antisymmetry: If G > x H and H > x G then G = x H. 

1. Let G > x H and H > x J. G > x H means that if H + e X G O this 
implies G+iX G O, where O = L>, i?>, L> or i?>, for all games X G Tame^. 
H > x J, means that if J +e X e O this implies that H +e X G O. Since 
G > x H, then this implies that G +e X e O, therefore J X e O implies 
that G+ f l60 for all games X, and G > x J. 

2. Clearly G > x G, since if G+ £ X e O then G+ e X e O, where O = L>, 
i?>, L> or i? >; for all games X e Tame^. 

3. First let G > x H and H > x G. G = x H means that G + £ A" w + € A" 
for all A G Tame x . So first let G+e X G L = , then this implies that H+gX G 
L>, since i^T > x G. However H +£ X G L = , since if if +^ A G L>, then this 
implies that G+ ( lG L>, since G > x if, therefore G +^ A G L = if and only 
if H+ e X G L = . 

An identical argument can be used for all remaining cases, therefore G+# 
X m H +i X for all games A G Tame x , i.e. G = x H. □ 

To show that we have a surjective mapping from the set Tame x to the set 
of normal play games, we need to show that the set Tame x can be separated 
into equivalence classes, in such a way that each equivalence class maps to a 
normal play game in canonical form. In other words, our set Tame x is in fact 
identical to the set of normal play games. So we begin with two definitions. 

Definition 17. If G G Tame x and G = {A, B, C, . . . \0\C, D, E, . . . }, then A 
dominates B with respect to Tame x if A > x B. 

Definition 18. If G G Tame x and G = {A, B,C, . . .\0\C,D, E, . . .}, then A 
is reversible with respect to Tame x if A R < x G. 
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Theorem 19. LetG, G' G Tame x , such thatG = {A, B,C,... \0\C, D,E, . . .} 
and G' = {A,C,...\0\C,D,E,...}, then if A> x B, G = x G' . 

Proof. The proof of this uses an identical argument as the proof of the same 
theorem in [10]. Let G = {A, B, C, . . . \G S \D, E, F, . . . } such that A > x B, 
further let G' = {A, C, . . . \G S \D, E,F,...}. First suppose that G + t X G O, 
where O = L>, R>, L > or i?>, if Left moves to B +£ X. This implies that 
G' +,I G O, since A > x B. HenceG + e X G O implies that G' +e X G O, 
and since the Right options of G and G', this implies that G' > x G. 

Next suppose that G' +i X G O' where O' = L<, f?<, L< or R K . This 
implies that G+ ( l6 O', since the only option in G L that is not in G' L is 
B and B < x A, therefore G' < x G, and G = x G' . So this means that the 
option B may be disregarded and the proof is finished. □ 

Theorem 20. Let G = {A, B,C, . . . \G S \D, E,F,...}, and let A be revers- 
ible, with respect to Tame x , and have Left options of A R = {W, X, Y, . . .}. 
If G' = {W, X, Y, . . . , B, C, . . . \G S \D, E,F,...}, then G = x G' . By sym- 
metry if D is reversible, with respect to Tame x , and has Right options of 
D L = {T,S,R,...}. IfG" = {A,B,C,...\G S \T,S,R,...,D,E,F,...}, 
then G = x G" . 

Proof. The proof of this uses an identical argument as the proof of the same 
theorem in [TO]. Let G = {A, B,C,... \G S \D, E,F,...}, where the Left op- 
tions ofA R = {W, X,Y,...} and let G' = {W,X, Y, . . . , B,C, . . . \G S \D, E,F,...}, 
further let A R < G. If G + e X G O, where O = L>, R>, L > or R > , when 
Left does not move to A on G, then clearly G' +e X is also in O, since all 
other options for Left on G are available for Left on G' . 

So consider the case where G +e X G O if Left moves to A +£ X, then 
this implies that A R +£ X must also be in O. This means that G' +i >X G O 
because A RL C G' L , and since all other options on G' are the same as G, 
then A R + e X G O implies that G' + e X G O. Hence if G + e X G O then this 
implies that G' +e X G O, for all games X, i.e. G' > x G. 

Next assume that G +e X G O', where O' — L<, R<, L< or Z?<, for all 
games X. However A R < G, i.e. G+ e X G O' implies that A R + e X G O', 
and since A RL C G' L , and all other options on G' are identical to options on 
G, this means that G +i X G O', implies that G' +e X G O', for all games 
X, i.e. G' < x G. Therefore G = x G' and the theorem is proven. □ 

Theorem 21. IfG, H G Tame x and have no dominated or reversible options 
with respect to Tame x and G = x H , then G = H . 
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Proof. The proof of this uses an identical argument as the proof of the same 
theorem in [TO]. Let G = {A, B,C,... \G S \D, E,F,...}, where the Left op- 
tions of A R = {W,X, Y, . . . } and let G' = {W, X, Y, . . . , B, C, . . . \G S \D, E,F,...}, 
further let A R < x G. If G + e X G O, where O = L>, R>, L> or R>, when 
Left does not move to A on G, then clearly G' +e X is also in O, since all 
other options for Left on G are available for Left on G' . 

So consider the case where G +e X G O if Left moves to A +e X, then 
this implies that A R +£ X must also be in O. This means that G' +e X G O 
because A C G' L , and since all other options on G' are the same as G, 
then A R + e X G O implies that G' + e X G O. Hence if G +t X G O then this 
implies that G' +e X G O, for all games X, i.e. G' > x G. 

Next assume that G+ ( l6 O', where O' = L<, R<, L< or R <y for all 
games X. However A R < G, i.e. G+ e X G O' implies that A R + e X G O', 
and since A RL C G /L , and all other options on G' are identical to options on 
G, this means that G +e X G C, implies that G' +e X G O', for all games 
X, i.e. G' < x G. Therefore G = x G' and the theorem is proven. □ 

Theorem 22. Let G,H G Tame x , if G and H are in canonical form with 
respect to Tame x , then G ^ H if and only if f(G) ^ f(H), where f{G) and 
f(H) are also in canonical form. 

Proof. The proof of this will be by induction. The base case is all games of 
depth one or less. So it is clear that {.|0|.} ^ {0 + e x\0\.} p {.|0|0 + t -x} £ 
{0 +e x\0\0 +i —x}. It should also be clear that these four games are all in 
canonical form, with respect to Tame x . 

For the inductive step, assume that the theorem holds for all games of 
depth n or less, and consider two games G and H of depth n + 1, such that 
both G and H are in canonical form, with respect to Tame x , and G ^ H. 

Since G ^ H, this implies that either G L ?* H L , or G R ?* H R . Without 
loss of generality assume that G L ^ H L , since both G L and H L have depth 
n or less, by induction this implies that f{G L ) ^ f(H L ), which implies that 
f(G) ^ f{H)i and the theorem is proven. 

□ 

Lemma 23. For all G,H G Tame x , f(G + e H) = f(G) + f(H). 

Proof. The proof of this will be by induction on the sum of the depths of 
G and H. The base case is trivial since /({.|0.} +e {-|0|.})) = /({-|0|.}) + 
= {•!•}• So for the inductive step, assume that the lemma holds for 
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all G and H such that depth(G) + depth(if ) = K, where K is some positive 
integer. 

Next consider the games G and H such that depth(G) + depth(ii) = 
K + l. f(G + e H) = {f(G L + e H)J(G + £ H L )\f(G R + e H)J(G + £ H R })}. 
However, since the sum of the depths of G L and H, G and H L , G R and 
H and G and H R is less than or equal to K, then by induction we have 
{f(G L + e H)J(G+ e H L )\f(G R + e H)J(G+ e H R })} = {f(G L )+f(H)J(G) + 
f(H L )\f(G R ) + f(H), /(G) + f(H R )} = /(G) + f(H). 

So the lemma is proven. □ 

Theorem 24. For all G,H e Tame x , G > x H if and only if /(G) > /(if). 

Proof. To prove this, we first need to note one thing. For all G £ Tame^, 
Gp L = x if Left moves last, and if Right moves last. Similarly G S F R = —x if 
Right moves last, and if Left moves last. This should be apparent from the 
definition, since every move a player makes he gains precisely x points, and 
so the final score will depend on the parity of the number of moves made, 
i.e. who moved last. 

G > x H if H +i X £ O implies that G + e X £ O for all X £ Tame x , 
where O = L>,i?>,L> or i?>. However, because we are in the set Tame^, 
there are no games in i?>. Therefore, O = L>,L y or R = . /(G) > f{H) if 
Left wins /(G) + X whenever Left wins f(H) +X for all games X. Of course 
"wins" here means "moves last". 

Our aim is to show that these two definitions are equivalent. First let 
G > x H, and consider H +e X £ O. If O = L > or R = , then this implies that 
Left moves last on H +e X, which implies that Left moves last on G +e X. 
By our mapping this also means that Left moves last on f(H +e X), and 
Left moves last on /(G +e X). Then by Theorem I2"2l and Lemma I2"5j this is 
equivalent to saying that if Left wins f{H) + X, then Left wins /(G) + X 
for all games X. 

The final case to consider is if O = L = . From our definition of Tame^, 
this means that Right moves last on H +£ X. However, since G > x H, then 
this implies that G +e X £ L>. But, importantly, the converse is also true, 
i.e. if G +£ X £ L = , then H +£ X £ L = , for all X £ Tame^. From the 
previous paragraph, this is equivalent to saying that if Right wins moving 
first on /(G) + X, then Right wins moving first on f(H) + X for all games 
X. 

In other words, Left wins /(G) + X whenever Left wins f(H) + X, for 
all games X, i.e. /(G) > f(H). Given what we know previously, if /(G) > 
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f(H), then this is equivalent to saying that if H +^ X G L > or R = , then 
G +e X G L > or i? = for all X G Tame^, i.e. G > x H . 

Therefore G > x H, if and only if f(G) > f(H), and the theorem is 
proven. □ 

So what this sequence of theorems and proofs have shown is that the set 
Tame x is completely identical to the set of normal play games. That is, we 
can use scoring play theory on normal play games, and normal play theory 
on games in Tame x , and we will get completely identical results. 

2.2 Surreal Numbers 

Given that we now have a surjective mapping from a subset of scoring games 
to the set of normal play games, we can now re-build the surreal numbers 
using the definitions from scoring play combinatorial game theory. 

Definition 25. A game Y = {Y L x\0\Y R +e —x} G Tame x is a number if 
for all y L G Y L and y R G Y R , y L y R . 

Using this definition it is possible to redefine the surreal numbers using the 
definitions from scoring play game theorem. For instance the game born on 
day is simply {.|0|.} = 0, then we have {0+^x|0|.} = 1, {.|0|0 +i — x} = —1 
born on day 1. 

We can continue in this manner, and we simply get the set of surreal 
numbers again. The purpose of this is not to propose an improvement over 
the Conway number system. Indeed it is clear that the original Conway 
numbers are much more convenient to use on a notational level. We simply 
intended to show that one can use scoring play theory to derive the surreal 
numbers. 

2.3 Mapping to Misere Play 

The mapping to misere play is almost identical to the mapping to normal 
play. The only difference is the set that we use to do it. 

Definition 26. Tame_ x = {G\G = {G L + e -x\0\G R + e x}, G L , G R G Tame_ x } 

The important difference to note here is that G S F L = if Right moves 
last, and — x if Left moves last. Likewise, G S F R = if Left moves last, and 
x if Right moves last. This means that both players are trying not to move 
last. We will now show that this set is identical to the set of misere games. 
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Theorem 27. For all G G Tame_ x ifG^O, then G 0. 



Proof. The proof of this is almost identical to the proof found to a similar 
theorem in [8|. Consider the game G. This game is an £ position, next 
consider a game H, and without loss of generality assume that H L ft. Right 
moving first on G +£ H, will move to G R +e H. Left then must move to 
G R +eH L , Right can then guarantee to at least tie moving second by moving 
to G R R +i H L . Therefore G +£ H is not an £ position, i.e. G +g H ^ G, and 
the theorem is proven. 





\ 

x 

2x 

G = x / 

(3 — n)x 
(2 — n)x 

□ 

Definition 28. The function g : Tame_ x — > Misere Play is defined as 
g(G) = {g(G L )\g(G R )}. 

Theorem 29. For any outcome classes X,y and Z, there is a G G X , 
Hey such that G + £ H G Z. 

Proof. The proof of this uses exactly the same examples that can be found 
the appendix of [8], with the vertices of the game trees labelled appropriately. 
So we will not reproduce it here. □ 

The entire same procedure, and theorems, from Section 12.11 can be used 
to derive canonical forms. So again, we will not reproduce it here. Instead 
we will simply state the following theorem. 

Theorem 30. Let G,H G Tame_ x , if G and H are in canonical form with 
respect to Tame_ x , then G ^ H if and only if f(G) ^ f{H), where f(G) and 
f(H) are also in canonical form. 

Proof. The proof of this is almost identical to the proof of Theorem [22J □ 
Theorem 31. ForallG.H G Tame- X , G >- x H if and only if g{G) > g(H). 
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Proof. The proof of this is identical to Theorem |2H 



□ 



Again, what we have shown is that we can use misere play theory to ana- 
lyse games in Tame_ x , but more importantly, scoring play theory to analyse 
misere games. 



3 Conclusion 

With this paper, what we have shown is that all combinatorial games, normal 
play, misere play and scoring play can be analysed using scoring play com- 
binatorial game theory. This means that scoring play combinatorial game 
theory is in fact, a complete theory for combinatorial games. We hope that 
this inspires further research into the area. 



References 

E. Berlekamp, J. Conway, R. Guy, Winning Ways for your Mathematical 
Plays, Volumes 1-4, A.K. Peters (2002). 

E. Berlekamp, D. Wolfe, Mathematical Go: Chilling Gets the Last Point, 
A.K. Peters (1994). 

J. Conway, On Numbers and Games, A.K. Peters (2000). 
J. M. Ettinger, On the Semi-group of Positional Games. Online at 



http : //citeseerx. ist .psu.edu/viewdoc/ summary?doi=10 . 1 . 1 . 37 . 5278 



1996 

J. M. Ettinger, A Metric for Positional Games, Theoretical Computer 
Science (Math. Games), 230, pg 207-219, 2000. 

O. Hanner, Mean Play of Sums of Positional Games, Pacific Journal of 
Mathematics, 9(l):81-99, 1959. 

W. Johnson, The Combinatorial Game Theory of Well- Tempered Scoring 
Games. Online at |http : //arxivTo rg/abs/1112 . 3610 

G. A. Mesdal, P. Ottaway, Simplification of Partizan Games in Misere 
Play, Integers, Volume 7(2007) 



24 



[9] J. W. Milnor, Sums of Positional Games, Contributions to the Theory of 
Games II, 28. Annals of Mathematics Studies, pg 291-301, 1953. 

[10] F. Stewart, Scoring Play Combinatorial Games, To Appear, Games of 
No Chance 5. Online at |http : //arxiv . org/ abs/ 1202 . 4653 

[11] F. Stewart, Impartial Scoring Play Games, To Appear, Games of No 
Chance 5. Online at http://arxiv.org/abs/1202.4655 

[12] F. Stewart, Pirates and Treasure, To Appear, Integers 13(2013). Online 
at http : //arxiv . org/ abs/ 1208 . 2432 1 



25 



Board game examples 
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